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Abstract. The concept of e-randomizing quantum channels has been introduced by Hayden, Leung, 
Shor and Winter in connection with approximately encrypting quantum states. They proved using 
a discretization argument that sets of roughly dlogd random unitary operators provide examples 
of such channels on C d . We show that a simple trick improves the efficiency of the argument and 
reduces the number of unitary operators to roughly d. 



Since our argument is a minor modification of the original proof, we systematically refer the reader 
to p] for introduction, background and applications of the notion of randomizing states. 

Notation. On the space B(C d ) of d x d complex matrices we consider the trace class norm || • ||i 
and the operator norm || • ||oo. Let also V(C d ) be the convex set of mixed states (=positive elements 
of B(C d ) with trace 1). The extreme points of V(C d ) are pure states. We denote by C and c absolute 
numeric constants. 

Definition. A quantum channel (= completely positive trace-preserving linear map) R : B(C d ) — > 
B(C d ) is said to be e-randomizing if for every state <p G T>(C d ), 



R{<p) 



id 
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Theorem. Let (Ui)i^.i^N be independent random matrices Haar- distributed on the unitary group U(d). 
Let R : C d — > C d be the quantum channel defined by 



1 N 



i=l 

Assume that < e < 1 and N ^ Cd/e 2 ■ log(l/e). Then the channel R is e-randomizing with nonzero 
probability. 

As often with random constructions, we actually prove that the conclusion holds true with large 
probability. Let us quote two lemmas from [I]. 

Lemma (Lemma II. 3 in [l]). Let tp,ip be pure states on C d and (Ui)i^i^N as before. Then for every 
0<5<l, 



( 1 N I s\ 



Lemma (Lemma II. 4 in [T]). For < S < 1 there exists a set M. of pure states on C d with \A4\ ^ 
(5/S) 2d , such that for every pure state ip on C d , there exists <po 6 M. such that \\ip — ^ 5. 
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Proof of the theorem. Let A be the (random) quantity 



A = sup 



n 



We must show that P(A §) < 1. Let .B be the restricted supremum over the set Ai 

n 

B= sup - V Tr(Ui<poUliM - - 
It follows from the lemmas that for 6 to be determined later 



P B> 



^ {5/S) 4d -2exp{-c5 2 N). 



Note that for any self-adjoint operators a, b £ ,B(C d ) 



(1) 
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-^Tr(C/ lfl C//6) 
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By a convexity argument, the supremum in A can be restricted to pure states. Let ip, ip be pure states 
and (fo, ipo in M. so that \\<p — (po\\i ^ 5, \\ip — ipa\\i ^ S. Then 



1 " 1 



n 
i=l 

-VTr^^-^)^) + iVTr([/,^(^-4)) 

n ^ — » n ^ — » 



i=l i=l 

Taking the supremum over ip, ip and using twice JT]), we get A ^ B + 25{A + 1/d), and so 

1 



A < 



1 - 25 



Choosing 5 = e/(3 + 2e) > e/5 gives 



2 r ) 



4(/ 



P \ A ^ d) P [ B ^ d) 2 \7) e M-cs'N/25). 

The last quantity is less than 1 provided TV ^ Cd/e 2 ■ log(l/e) for some constant C . 

Remark. One checks (using the value c = (61n2) from that for d large enough, the constant in 
our theorem can the chosen to C = 150. This is presumably far from optimal. 
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